package com.it.mysort;

public class A01_BubbleDemo1 {
    public static void main(String[] args) {
        //冒泡排序

        //定义数组
        int[] arr = {2,4,5,3,1};

        //2.利用冒泡排序将数组中的数据排序变成1，2，3，4，5
        //第一轮
        //结束之后，最大的值就会在数组的最右边。。。。5

        //外循环：表示我要执行多少次，如果有n个数据，那么就执行n-1轮
        for (int i = 0; i < arr.length-1; i++) {
            //内循环：每一轮中我如何比较数据应该比上一轮少一次
            //-1：为了防止越界
            //-i:t提高效率
            for (int j = 0; j < arr.length-i-1; j++) {
                if(arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        PrintArr(arr);
    }

    private static void PrintArr(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}
